Inessential Features

نویسنده

  • Marcus Kracht
چکیده

If one converts surface lters into context free rules, one has to introduce new features. These features are strictly nonlexical, and their distribution is predictable from the distribution of the lexical features. Now, given a (feature based) context free grammar, we ask whether one can identify the nonlexical features. This is not possible; however, the notion of an inessential feature ooers an approximation. To arrive at a descriptive theory of language one needs to eliminate all the inessential features. One can measure the complexity of a language by the complexity of the formulae needed to deene the distribution of inessential features.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inessential Features, Ineliminable Features, and Modal Logics for Model Theoretic Syntax

While monadic second-order logic (MSO) has played a prominent role in model theoretic syntax, modal logics have been used in this context since its inception. When comparing propositional dynamic logic (PDL) to MSO over trees, Kracht (1997) noted that there are tree languages that can be defined in MSO that can only be defined in PDL by adding new features whose distribution is predictable. He ...

متن کامل

Essential and inessential features of Hawking radiation

There are numerous derivations of the Hawking effect available in the literature. They emphasise different features of the process, and sometimes make markedly different physical assumptions. This article presents a “minimalist” argument, and strips the derivation of as much excess baggage as possible. All that is really necessary is quantum physics plus a slowly evolving future apparent horizo...

متن کامل

Perturbation of a Fredholm Complex by Inessential Operators

The work of Ambrozie and Vasilescu on perturbations of Fredholm complexes is generalized by discussing the stability theory of Banach space complexes under inessential perturbations. 2000 Mathematics Subject Classification: Primary: 47A53; Secondary: 47A13.

متن کامل

What is Example-Based Machine Translation?

We maintain that the essential feature that characterizes a Machine Translation approach and sets it apart from other approaches is the kind of knowledge it uses. From this perspective, we argue that Example-Based Machine Translation is sometimes characterized in terms of inessential features. We show that Example-Based Machine Translation, as long as it is linguistically principled, significan...

متن کامل

Removing Isolated Zeroes by Homotopy

Suppose that the inverse image of the zero vector by a continuous map f : R → R has an isolated point P . The existence of a continuous map g which approximates f but is nonvanishing near P is equivalent to a topological property we call “locally inessential,” generalizing the notion of index zero for vector fields, the q = n case. For dimensions n, q where πn−1(Sq−1) is trivial, every isolated...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996